Scenario Cluster Lagrangian Decomposition in two stage stochastic mixed 0-1 optimization

In this paper we introduce four scenario Cluster based Lagrangian Decomposition (CLD) procedures for obtaining strong lower bounds to the (optimal) solution value of two-stage stochastic mixed 0-1 problems. At each iteration of the Lagrangian based procedures, the traditional aim consists of obtaining the solution value of the corresponding Lagrangian dual via solving scenario submodels once the nonanticipativity constraints have been dualized. Instead of considering a splitting variable representation over the set of scenarios, we propose to decompose the model into a set of scenario clusters. We compare the computational performance of the four Lagrange multiplier updating procedures, namely the Subgradient Method, the Volume Algorithm, the Progressive Hedging Algorithm and the Dynamic Constrained Cutting Plane scheme for different numbers of scenario clusters and different dimensions of the original problem. Our computational experience shows that the CLD bound and its computational effort depend on the number of scenario clusters to consider. In any case, our results show that the CLD procedures outperform the traditional LD scheme for single scenarios both in the quality of the bounds and computational effort. All the procedures have been implemented in a C++ experimental code. A broad computational experience is reported on a test of randomly generated instances by using the MIP solvers COIN-OR and CPLEX for the auxiliary mixed 0-1 cluster submodels, this last solver within the open source engine COIN-OR. We also give computational evidence of the model tightening effect that the preprocessing techniques, cut generation and appending and parallel computing tools have in stochastic integer optimization. Finally, we have observed that the plain use of both solvers does not provide the optimal solution of the instances included in the testbed with which we have experimented but for two toy instances in affordable elapsed time. On the other hand the proposed procedures provide strong lower bounds (or the same solution value) in a considerably shorter elapsed time for the quasi-optimal solution obtained by other means for the original stochastic problem.

Tracking the evolution of waste recycling research using overlay maps of science

Tracking the evolution of research in waste recycling science (WRS) can be valuable for environmental agencies, as well as for recycling businesses. Maps of science are visual, easily readable representations of the cognitive structure of a branch of science, a particular area of research or the global spectrum of scientific production. They are generally built upon evidence collected from reliable sources of information, such as patent and scientific publication databases. This study uses the methodology developed by Rafols et al. (2010) to make a “double overlay map” of WRS upon a basemap reflecting the cognitive structure of all journal-published science, for the years 2005 and 2010. The analysis has taken into account the cognitive areas where WRS articles are published and the areas from where it takes its intellectual nourishing, paying special attention to the growing trends of the key areas. Interpretation of results lead to the conclusion that extraction of energy from waste will probably be an important research topic in the future, along with developments in general chemistry and chemical engineering oriented to the recovery of valuable materials from waste. Agricultural and material sciences, together with the combined economics, politics and geography field, are areas with which WRS shows a relevant and ever increasing cognitive relationship.

Evolution of Cooperation in the Snowdrift Game with Incomplete Information and Heterogeneous Population

Differently from previous studies of tag-based cooperation, we assume that individuals fail to recognize their own tag. Due to such incomplete information, the action taken against the opponent cannot be based on similarity, although it is still motivated by the tag displayed by the opponent. We present stability conditions for the case when individuals play unconditional cooperation, unconditional defection or conditional cooperation. We then consider the removal of one or two strategies. Results show that conditional cooperators are the most resilient agents against extinction and that the removal of unconditional cooperators may lead to the extinction of unconditional defectors.

Generating cluster submodels from a multistage stochastic mixed integer optimization model using break stage

We present a scheme to generate clusters submodels with stage ordering from a (symmetric or a nonsymmetric one) multistage stochastic mixed integer optimization model using break stage. We consider a stochastic model in compact representation and MPS format with a known scenario tree. The cluster submodels are built by storing first the 0-1 the variables, stage by stage, and then the continuous ones, also stage by stage. A C++ experimental code has been implemented for reordering the stochastic model as well as the cluster decomposition after the relaxation of the non-anticipativiy constraints until the so-called breakstage. The computational experience shows better performance of the stage ordering in terms of elapsed time in a randomly generated testbed of multistage stochastic mixed integer problems.

Cluster analisiaren aplikazio bat ekonomian Donostiako auzoen ikerketa

Lan honekin Donostiako bizitza kalitatea ikertu nahi dute, hau da etxebizitzetako bizilagunen eta etxebizitzen egitura eta erabileraren arteko erlazio posiblea. Biztanle mota, etxebizitza mota eta Donostiako eremu homogeneoen arteko lotura bilatzen saiatuko dira, Aldagai Anitzeko Analisia, batez ere Osagai Nagusizko Analisia, erabiliz aldagai kopurua murrizteko eta faktore edo osagai gutxitan aldagaien informazio gehiena jasotzeko. Jarraian, Cluster aplikatuko dute auzo homogeneoen taldeak osatzeko.

Estrategias de Marketing para la gestión público-privada del comercio de Guipúzcoa. Un modelo basado en el análisis cluster.

Este artículo trata sobre el desarrollo de áreas comerciales en los alrededores de las ciudades y de cómo el centro urbano ha ido perdiendo atractivo comercial. Esta situación, común en la mayor parte de los países de nuestro entorno, plantea importantes problemas para el comercio tradicional de centro ciudad, que ve como gran parte de sus clientes optan por la oferta de la periferia, con la siguiente fuga de ingresos.

Novel Papillomaviruses in Free-Ranging Iberian Bats: No Virus-Host Co-evolution, No Strict Host Specificity, and Hints for Recombination

Papillomaviruses (PVs) are widespread pathogens. However, the extent of PV infections in bats remains largely unknown. This work represents the first comprehensive study of PVs in Iberian bats. We identified four novel PVs in the mucosa of free-ranging Eptesicus serotinus (EserPV1, EserPV2, and EserPV3) and Rhinolophus ferrumequinum (RferPV1) individuals and analyzed their phylogenetic relationships within the viral family. We further assessed their prevalence in different populations of E. serotinus and its close relative E. isabellinus. Although it is frequent to read that PVs co-evolve with their host, that PVs are highly species-specific, and that PVs do not usually recombine, our results suggest otherwise. First, strict virus-host co-evolution is rejected by the existence of five, distantly related bat PV lineages and by the lack of congruence between bats and bat PVs phylogenies. Second, the ability of EserPV2 and EserPV3 to infect two different bat species (E. serotinus and E. isabellinus) argues against strict host specificity. Finally, the description of a second noncoding region in the RferPV1 genome reinforces the view of an increased susceptibility to recombination in the E2-L2 genomic region. These findings prompt the question of whether the prevailing paradigms regarding PVs evolution should be reconsidered.

Towards a standard methodology to evaluate internal cluster validity indices

The evaluation and comparison of internal cluster validity indices is a critical problem in the clustering area. The methodology used in most of the evaluations assumes that the clustering algorithms work correctly. We propose an alternative methodology that does not make this often false assumption. We compared 7 internal cluster validity indices with both methodologies and concluded that the results obtained with the proposed methodology are more representative of the actual capabilities of the compared indices.

Orígenes, elementos determinantes y resultados de un exitoso proceso de colaboración entre competidores y otros agentes: el cluster de la Alta Cocina Vasca

[ES] El País Vasco es internacionalmente reconocido por su gastronomía y sus grandes cocineros; de hecho, es el territorio del mundo con más estrellas Michelin por kilómetro cuadrado. Esta notoriedad e imagen repercuten muy positivamente en todo el sector gastronómico y en la imagen y proyección turística del País Vasco y se ha logrado gracias a la labor sostenida de un grupo inicial de cocineros, a los que siguieron otros, que realizan importantes esfuerzos de colaboración, sin dejar de competir entre ellos (tratándose de un claro ejemplo de coopetition). El análisis de la relación entre estos grandes cocineros vascos y su entorno, permite identificar un cluster que actualmente se encuentra en fase de madurez con un futuro esperanzador y que ha arrojado importantes beneficios al sector, a cada uno de sus integrantes y a la región en su conjunto muy especialmente en términos de innovación, notoriedad y reputación. Para la realización de este trabajo se ha utilizado, además de la revisión bibliográfica y documental pertinente, una metodología cualitativa, consistente en la realización de entrevistas en profundidad a los siete cocineros fundadores y patronos del Basque Culinary Center (primera Facultad Universitaria de Estudios Gastronómicos de Europa, dependiente de la Universidad de Mondragón). El trabajo es uno de los frutos extraídos de un contrato de colaboración entre el Instituto de Economía Aplicada a la empresa de la UPV/EHU e Innobasque (Agencia Vasca para la Innovación), en el que esta última fijó tanto los objetivos de la investigación como la metodología a utilizar.

Is there a subgroup of long-term evolution among patients with advanced lung cancer?: Hints from the analysis of survival curves from cancer registry data

Background: Recently, with the access of low toxicity biological and targeted therapies, evidence of the existence of a long-term survival subpopulation of cancer patients is appearing. We have studied an unselected population with advanced lung cancer to look for evidence of multimodality in survival distribution, and estimate the proportion of long-term survivors. Methods: We used survival data of 4944 patients with non-small-cell lung cancer (NSCLC) stages IIIb-IV at diagnostic, registered in the National Cancer Registry of Cuba (NCRC) between January 1998 and December 2006. We fitted one-component survival model and two-component mixture models to identify short-and long-term survivors. Bayesian information criterion was used for model selection. Results: For all of the selected parametric distributions the two components model presented the best fit. The population with short-term survival (almost 4 months median survival) represented 64% of patients. The population of long-term survival included 35% of patients, and showed a median survival around 12 months. None of the patients of short-term survival was still alive at month 24, while 10% of the patients of long-term survival died afterwards. Conclusions: There is a subgroup showing long-term evolution among patients with advanced lung cancer. As survival rates continue to improve with the new generation of therapies, prognostic models considering short-and long-term survival subpopulations should be considered in clinical research.

Epitope mapping of antibodies to alpha-synuclein in LRRK2 mutation carriers, idiopathic Parkinson disease patients, and healthy controls

Alpha-synuclein (Snca) plays a major role in Parkinson disease (PD). Circulating anti-Snca antibodies has been described in PD patients and healthy controls, but they have been poorly characterized. This study was designed to assess the prevalence of anti-Snca reactivity in human subjects carrying the LRRK2 mutation, idiopathic PD (iPD) patients, and healthy controls and to map the epitopes of the anti-Snca antibodies. Antibodies to Snca were detected by ELISA and immunoblotting using purified recombinant Snca in plasma from individuals carrying LRRK2 mutations (104), iPD patients (59), and healthy controls (83). Epitopes of antibodies were mapped using recombinant protein constructs comprising different regions of Snca. Clear positive anti-Snca reactivity showed no correlation with age, sex, years of evolution, or the disability scores for PD patients and anti-Snca reactivity was not prevalent in human patients with other neurological or autoimmune diseases. Thirteen of the positive individuals were carriers of LRRK2 mutations either non-manifesting (8 out 49 screened) or manifesting (5 positive out 55), three positive (out of 59) were iPD patients, and five positive (out of 83) were healthy controls. Epitope mapping showed that antibodies against the N-terminal (a.a. 1-60) or C-terminal (a.a. 109-140) regions of Snca predominate in LRRK2 mutation carriers and iPD patients, being N122 a critical amino acid for recognition by the anti-C-terminal directed antibodies. Anti-Snca circulating antibodies seem to cluster within families carrying the LRRK2 mutation indicating possible genetic or common environmental factors in the generation of anti-Snca antibodies. These results suggest that case-controls' studies are insufficient and further studies in family cohorts of patients and healthy controls should be undertaken, to progress in the understanding of the possible relationship of anti-Snca antibodies and PD patholog

Subtypes of Patients Experiencing Exacerbations of COPD and Associations with Outcomes

Chronic obstructive pulmonary disease (COPD) is a complex and heterogeneous condition characterized by occasional exacerbations. Identifying clinical subtypes among patients experiencing COPD exacerbations (ECOPD) could help better understand the pathophysiologic mechanisms involved in exacerbations, establish different strategies of treatment, and improve the process of care and patient prognosis. The objective of this study was to identify subtypes of ECOPD patients attending emergency departments using clinical variables and to validate the results using several outcomes. We evaluated data collected as part of the IRYSS-COPD prospective cohort study conducted in 16 hospitals in Spain. Variables collected from ECOPD patients attending one of the emergency departments included arterial blood gases, presence of comorbidities, previous COPD treatment, baseline severity of COPD, and previous hospitalizations for ECOPD. Patient subtypes were identified by combining results from multiple correspondence analysis and cluster analysis. Results were validated using key outcomes of ECOPD evolution. Four ECOPD subtypes were identified based on the severity of the current exacerbation and general health status (largely a function of comorbidities): subtype A (n = 934), neither high comorbidity nor severe exacerbation; subtype B (n = 682), moderate comorbidities; subtype C (n = 562), severe comorbidities related to mortality; and subtype D (n = 309), very severe process of exacerbation, significantly related to mortality and admission to an intensive care unit. Subtype D experienced the highest rate of mortality, admission to an intensive care unit and need for noninvasive mechanical ventilation, followed by subtype C. Subtypes A and B were primarily related to other serious complications. Hospitalization rate was more than 50% for all the subtypes, although significantly higher for subtypes C and D than for subtypes A and B. These results could help identify characteristics to categorize ECOPD patients for more appropriate care, and help test interventions and treatments in subgroups with poor evolution and outcomes.

Las políticas tecnológicas y de innovación en la Comunidad Autónoma de Euskadi: El caso de los Clusters

[ES] En el presente trabajo se ha tratado de analizar la evolución de las políticas tecnológicas y de innovación en la Comunidad Autónoma de Euskadi (CAE), en las últimas tres décadas, prestando especial atención a la política de clusters. Es evidente el avance tecnológico e innovador experimentado por Euskadi en este período, basado en la estrecha cooperación desarrollada entre las universidades, las instituciones públicas y las empresas privadas. En este marco, la CAE fue pionera en el diseño y puesta en marcha de una política de clusters a principios de los años noventa. Tras más de dos décadas de funcionamiento de dicha política, ésta parece haberse consolidado existiendo en la actualidad 13 asociaciones cluster en Euskadi.

Island life in the Cretaceous - faunal composition, biogeography, evolution, and extinction of land-living vertebrates on the Late Cretaceous European archipelago

The Late Cretaceous was a time of tremendous global change, as the final stages of the Age of Dinosaurs were shaped by climate and sea level fluctuations and witness to marked paleogeographic and faunal changes, before the end-Cretaceous bolide impact. The terrestrial fossil record of Late Cretaceous Europe is becoming increasingly better understood, based largely on intensive fieldwork over the past two decades, promising new insights into latest Cretaceous faunal evolution. We review the terrestrial Late Cretaceous record from Europe and discuss its importance for understanding the paleogeography, ecology, evolution, and extinction of land-dwelling vertebrates. We review the major Late Cretaceous faunas from Austria, Hungary, France, Spain, Portugal, and Romania, as well as more fragmentary records from elsewhere in Europe. We discuss the paleogeographic background and history of assembly of these faunas, and argue that they are comprised of an endemic 'core' supplemented with various immigration waves. These faunas lived on an island archipelago, and we describe how this insular setting led to ecological peculiarities such as low diversity, a preponderance of primitive taxa, and marked changes in morphology (particularly body size dwarfing). We conclude by discussing the importance of the European record in understanding the end-Cretaceous extinction and show that there is no clear evidence that dinosaurs or other groups were undergoing long-term declines in Europe prior to the bolide impact.

Novel Papillomaviruses in Free-Ranging Iberian Bats: No Virus-Host Co-evolution, No Strict Host Specificity, and Hints for Recombination

Papillomaviruses (PVs) are widespread pathogens. However, the extent of PV infections in bats remains largely unknown. This work represents the first comprehensive study of PVs in Iberian bats. We identified four novel PVs in the mucosa of free-ranging Eptesicus serotinus (EserPV1, EserPV2, and EserPV3) and Rhinolophus ferrumequinum (RferPV1) individuals and analyzed their phylogenetic relationships within the viral family. We further assessed their prevalence in different populations of E. serotinus and its close relative E. isabellinus. Although it is frequent to read that PVs co-evolve with their host, that PVs are highly species-specific, and that PVs do not usually recombine, our results suggest otherwise. First, strict virus-host co-evolution is rejected by the existence of five, distantly related bat PV lineages and by the lack of congruence between bats and bat PVs phylogenies. Second, the ability of EserPV2 and EserPV3 to infect two different bat species (E. serotinus and E. isabellinus) argues against strict host specificity. Finally, the description of a second noncoding region in the RferPV1 genome reinforces the view of an increased susceptibility to recombination in the E2-L2 genomic region. These findings prompt the question of whether the prevailing paradigms regarding PVs evolution should be reconsidered.